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Abstract. Consider a finite dimensional Lie algebra L with an action of a finite group G 
over a field of characteristic 0. We prove the analog of Amitsur's conjecture on asymptotic 
behavior for codimensions of polynomial G-identities of L. As a consequence, we prove the 
analog of Amitsur's conjecture for graded codimensions of any finite dimensional Lie algebra 
graded by a finite Abelian group. 



o 

CN \ 1. Introduction 

In the 1980's, a conjecture about the asymptotic behaviour of codimensions of ordinary 
polynomial identities was made by S.A. Amitsur. Amitsur's conjecture was proved in 1999 
by A. Giambruno and M.V. Zaicev [T] Theorem 6.5.2] for associative algebras, in 2002 by 
M.V. Zaicev [2] for finite dimensional Lie algebras, and in 2011 by A. Giambruno, LP. Shes- 
takov, M.V. Zaicev for finite dimensional Jordan and alternative algebras [3j. In 2011 the 
author proved its analog for polynomial identities of finite dimensional representations of 
Lie algebras |4J. Alongside with ordinary polynomial identities of algebras, graded polyno- 
mial identities [6] and G-identities are important too [HE]- Therefore the question arises 
whether the conjecture holds for graded and G-codimensions. E. Aljadeff, A. Giambruno, 
and D. La Mattina proved jU [TO] the analog of Amitsur's conjecture for codimensions of 
graded polynomial identities of associative algebras graded by a finite Abelian group (or, 
CN ; equivalently, for codimensions of G-identities where G is a finite Abelian group) . 

This article is concerned with graded codimensions (Theorem [1]) and G-codimensions 
■"sj- ■ (Theorem |2]) of Lie algebras. 

\Q \ 1.1. Graded polynomial identities and their codimensions. Let G be an Abelian 

group. Denote by L(X gr ) the free G-graded Lie algebra on the countable set X gr = 
(J^ggX^, X^ = {x^jX^, . . .}, over a field F of characteristic 0, i.e. the algebra of Lie 
polynomials in variables from X gr . The indeterminates from X^ 9 ' are said to be homogeneous 
of degree g. The G-degree of a monomial [x^\ . . . , x[ 9t ^] G L(X gr ) (all long commutators in 
the article are left-normed) is defined to be g±g 2 ■ ■ ■ gt, as opposed to its total degree, which 
is defined to be t. Denote by L(X gr )^ the subspace of the algebra L(X gr ) spanned by all 
the monomials having G-degree g. Notice that [L(X gr )^, L(X gr )W] C L(X gr )^, for every 
g,h G G. It follows that 

L(X gr ) = 0L(I gr ) (9) 

g&G 

is a G-grading. Let / = f(x*f , . . . ,x[ 9t ^) G L(X gr ). We say that / is a graded polynomial 
identity of a G-graded Lie algebra L = 9eG and write / = if f(a[ 9l \ . . . , ) = 
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for all of G L^ 9i \ 1 ^ j ^ t. The set Id gr (L) of graded polynomial identities of L is a 
graded ideal of L(X gr ). The case of ordinary polynomial identities is included for the trivial 
group G = {e}. 

Example 1. Let G = Z 2 = {0,1}, gl 2 (F) = q1 2 (F)^ ® Ql 2 (F)& where fl[ 2 (F)® 
F \ , , f F 



F 



and $l 2 (F)V =(° F F ^. Then [x®,y®] G Id gr ( l 2 (F)). 



Let S n be the nth symmetric group, n G N, and 

V* := • • • , | ft G G, a G S n ) F . 

The non-negative integer c gr (L) := dim f v^nkb^L)) * s canec ^ the ra ^ n codimension of graded 
polynomial identities or the nth graded codimension of L. 

The analog of Amitsur's conjecture for graded codimensions can be formulated as follows. 

Conjecture. There exists PIexp gr (L) := lim \/d r (L) G Z + . 

Remark. LB. Volichenko [TTJ gave an example of an infinite dimensional Lie algebra L with 
a non-trivial polynomial identity for which the growth of codimensions c n (L) of ordinary 
polynomial identities is overexponential. M.V. Zaicev and S.P. Mishchenko [121 03] gave an 
example of an infinite dimensional Lie Pi-algebra L with a non-trivial polynomial identity 
such that there exists fractional Plexp(L) := lim y c n (L). 

n— >oo 

Theorem 1. Let L be a finite dimensional non-nilpotent Lie algebra over a field F of char- 
acteristic 0, graded by a finite Abelian group G. Then there exist constants C\, C 2 > 0, 
n,r 2 Gl, deN such that dn ri d n ^ c gr (L) < C 2 n T2 d n for all n G N. 

Corollary. The above analog of Amitsur's conjecture holds for such codimensions. 

Remark. If L is nilpotent, i.e. [x\, . . . ,x p ] = for some p G N, then V^ 1 C Id gr (L) and 
c gr (L) = for all n ^ p. 

Theorem [Tj will be obtained as a consequence of Theorem [2] in Subsection 11.31 

1.2. Polynomial G-identities and their codimensions. Analogously, one can consider 
polynomial G-identities for any group G. We use the exponential notation for the action of 
a group and its group algebra. We say that a Lie algebra L is a Lie algebra with G- action or 
a Lie G-algebra if there is a fixed linear representation G — > GL(L) such that [a, b} 9 = [a 9 , b 9 } 
for all a, b G L and g G G. Denote by L(A|G) the free Lie algebra over F with free formal 
generators x?, j G N, g G G. Define (x;-) h := x^ 9 for h G G. Let A := {xi, x 2 , x 3 , . . .} where 
Xj := Xp 1 G G. Then L(A|G) becomes the free G-algebra with free generators Xj, j G N. 
Let L be a Lie G-algebra over F. A polynomial f(xi, . . . ,x n ) G L(X\G) is a G-identity of 
L if /(ai, . . . , a n ) = for all Oj G L. The set Id G (L) of all G-identities of L is an ideal in 
L(X\G) invariant under G-action. 

Example 2. Consider ip G Aut(gt 2 (F)) defined by the formula 

a b \ / a —b 

c d J I — c ti 

Then [a; + x^, y + y^] G Id G (0[ 2 (F)) where G = (ip) = Z 2 . 

Denote by V^p the space of all multilinear G-polynomials in xi, . . . , x n , i.e. 

V° = ([xf (1) , xf (2) , . . . , x*y | ft G G, a G 5 n ) F . 
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Then the number c G {L) := dim (^a^pJJ^j * s called the rath codimension of polynomial 
G -identities or the nth G- codimension of L. 

Remark. As in the case of associative algebras [T] Lemma 10.1.3], we have 

c n (L)^c G (L) < \G\ n c n (L). 

Here c n (L) = c\^(L) are ordinary codimensions. 

Also we have the following upper bound: 

Lemma 1. Let L be a finite dimensional Lie algebra with G -action over any field F and let 
G be any group. Then c G (L) ^ (dimL) n+1 . 

Proof. Consider G-polynomials as n-linear maps from L to L. Then we have a natural map 
V G Rom F (L® n ; L) with the kernel V G H ld G (L) that leads to the embedding 

yG 

^ ^ Honip(L® n ; L). 

K G nid G (L) n ; 

Thus 

c G (L) = dim ( ^ ^ ^ dimHom F (L^ n ;L) = (dimL) n+1 . 

□ 



The analog of Amitsur's conjecture for G- codimensions can be formulated as follows. 
Conjecture. There exists PIexp G (L) := lim \/c G (L) G Z + . 

Theorem 2. Lei L be a finite dimensional non-nilpotent Lie algebra over a field F of char- 
acteristic 0. Suppose a finite group G not necessarily Abelian acts on L. Then there exist 
constants C u C 2 > 0, r u r 2 G R, d G N such that dn ri d n < c G (L) sC C 2 n r2 d n for all neN. 

Corollary. The above analog of Amitsur's conjecture holds for such codimensions. 

Remark. If L is nilpotent, i.e. [x±, . . . , x p ] =0 for some pGN, then, by the Jacobi identity, 
V G Q ld G {L) and c G {L) = for all n ^ p. 

Remark. The theorem is still true if we allow G to act not only by automorphisms, but by 
anti-automorphisms too, i.e. if G = GqUGi such that [a, b] 9 = [a 9 , b 9 ] for all a,b G L, g G Go 
and [a, b} 9 = [b 9 , a 9 } for all a,b G L, g G G\. Indeed, we can replace G with G = Go U (— Gi) 
where [a,&] _9 = -[a,6] s = -[6 9 ,a3] = [a-0,&-0] for all (-g) G (-Gi). Then G acts on 
L by automorphisms only. Moreover, n-linear functions from L to L that correspond to 
polynomials from P G and P G , are the same. Thus 

c G (L) = dim f ^ = dim ( | = c G (L) 

n{ ' VK G nid G (L)J \vonid G (L)J n{ } 

has the desired asymptotics. 



Theorem [2] is proved in Sections 0HBJ 
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1.3. Duality between group gradings and group actions. If F is an algebraically 
closed field of characteristic and G is finite Abelian, there exists a well known duality 
between G-gradings and G-actions where G = Hom(G, F*) = G. Details of the application 
of this duality to polynomial identities can be found, e.g., in pQ Chapters 3 and 10]. 

A character ip G G acts on L in the natural way: {a g )^ = ip{g)a g for all g G G and 
a g G Conversely, if L is a G-algebra, then L^ 9 ' = {a E L \ eft = ip(g)a for all ip G G} 
defines a G-grading on L. 

Note that if G is finite Abelian, then L(X gr ) is a free G-algebra with free generators 
Uj = XlgeG^j 9 '- Thus there exists an isomorphism e: L(X\G) — > L(X gr ) defined by 
£ i x j) = X] g eG x ^' that preserves G-action and G-grading. The isomorphism has the prop- 
erty e((xj) e9 ) = Xj where e g := pr ^^(^(g))" 1 ^ is one of the minimal idempotents of FG 
defined above. 

Lemma 2. Let L be a G-graded Lie algebra where G is a finite Abelian group. Consider the 
corresponding G -action on L. Then 



Proof. The first assertion is evident. The second assertion follows from the first one and the 



Remark. Note that Z2-grading in Example [T] corresponds to Z2-action in Example El 

Proof of Theorem [IJ Codimensions do not change upon an extension of the base field. The 
proof is analogous to the cases of ordinary codimensions of associative [TJ Theorem 4.1.9] 
and Lie algebras [21 Section 2]. Thus without loss of generality we may assume F to be 
algebraically closed. In virtue of Lemma [H Theorem [T] is an immediate consequence of 
Theorem [2J □ 

1.4. Formula for the Pi-exponent. Theorem [2] is formulated for an arbitrary field F of 
characteristic 0, but without loss of generality we may assume that F is algebraically closed. 

Fix a Levi decomposition L = B © R where B is a maximal semisimple subalgebra of 
L and R is the solvable radical of L. Note that R is invariant under G-action. By [T4"| 
Theorem 1, Remark 3], we can choose B invariant under G-action too. 

We say that M is an L-module with G-action if M is both left L- and FG-module, and 
(a ■ v ) 9 = a 9 ■ v 9 for all a G L, v G M and g G G. There is a natural G-action on Endi?(M) 
defined by ip 9 m = (ipm 9 ' 1 ) 9 , m G M, g G G, ip G End F (M). Note that L ->• gl(M) is a 
homomorphism of FG-modules. Such module M is irreducible if for any G- and L-invariant 
subspace M\ C M we have either M\ = or M\ = M. Each G-invariant ideal in L can be 
regarded as a left L-module with G-action under the adjoint representation of L. 

Consider G-invariant ideals Ii, J 2 , . . . , I r , J 1; J 2 , . . . , J r , r G Z + , of the algebra L such that 
Jk Q Ik, satisfying the conditions 

(1) Ik/ Jk is an irreducible L-module with G-action; 

(2) for any G-invariant i?-sub modules such that Ik = Jk ®Tk, there exist numbers 
qi ^ such that 



(1) 5(Id G (L)) = kF(L); 

(2) c G n {L)=c^{L). 



equality e(V G ) = 



□ 




Let M be an L-module. Denote by AnnM its annihilator in L. Let 




(dim 
Ann(L/Ji) n ■ ■ • n Ann(/ r /J r ) 



) 
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where the maximum is found among all r G Z + and all Ji, . . . , J r , Ji, . . . , J r satisfying 
Conditions 1-2. We claim that PIexp G (L) = d(L) and prove Theorem [2] for d = d(L). 

1.5. Examples. Now we give several examples. 

Example 3. Let L be a finite dimensional G-simple Lie algebra over an algebraically closed 
field F of characteristic where G is a finite group. Then there exists C > and ret such 
that Gn r (dim L) n ^ c G (L) ^ (dimL) n+1 . 

Proof. The upper bound follows from Lemma [TJ Consider G-invariant L-modules I\ — L 
and J\ — 0. Then l\j J\ is an irreducible L- module, Ann (fx/ J x ) = since a G-simple algebra 
has zero center, and dim(L/ Ann(/ 1 /J 1 )) = dimL. Thus d(L) ^ dimL and by Theorem [2] 
we obtain the lower bound. □ 

Example 4. Let L be a finite dimensional simple G-graded Lie algebra over an algebraically 
closed field F of characteristic where G is a finite Abelian group. Then there exists C > 
and reR such that Gn r (dimL) n ^ c^(L) «C (dimL) n+1 . 

Proof. This follows from Example [3] and Lemma [2J □ 

Example 5. Let L be a finite dimensional Lie algebra with G-action over any field F of 
characteristic such that PIexp G (L) ^ 2 where G is a finite group. Then L is solvable. 

Proof. It is sufficient to prove the statement for an algebraically closed field F. (See the 
remark before Theorem |2J) Consider the G-invariant Levi decomposition L = B@R. If B ^ 
0, there exists a G-simple Lie subalgebra B x C L, dim I?! ^ 3 and PIexp G (L) = d(L) 3 
by Example [3j We get a contradiction. Hence L = R is a solvable algebra. □ 

Analogously, we derive Example |6] from Example HI 

Example 6. Let L be a finite dimensional G-graded Lie algebra over any field F of charac- 
teristic such that PIexp gr (L) ^ 2 where G is a finite Abelian group. Then L is solvable. 

Example 7. Let L = B\ © . . . @B S be a finite dimensional semisimple Lie G-algebra over an 
algebraically closed field F of characteristic where G is a finite group and Bi are G-minimal 
ideals. Let d := maxims dim Bi. Then there exists C\,Ci > and r\,ri G R such that 
Gin ri d n ^ c G (L) < C 2 n r *d n . 

Proof. Note that if J is a G-simple ideal of L, then [/, L] 7^ and hence [/, Bi] 7^ for some 
1 ^ % ^ s. However [/, Bi] C Bj fl / is a G-invariant ideal. Thus / = And if J is a 
G-invariant ideal of L, then it is semisimple and each of its simple components coincides with 
one of Bi. Thus if / C J are G-invariant ideals of L and I / J is irreducible, then I = Bi® J 
for some 1 ^ % ^ s and dim(L/ Ann(J/J)) = dimSj. Note that if l\ = B ix © J\ and 
h = B i2 © J 2 , i x ^ i 2> then L, . . . , L], [S i2 , L, . . . , L]] =0. Thus h, . . . , I r , Ji, ■ ■ ■ , J r 
can satisfy Conditions 1-2 only if r = 1. Hence d(L) = max^^,, dim Bi and the result 
follows from Theorem |2] □ 

Example 8. Let L = Bi © . . . © B s be a finite dimensional semisimple G-graded Lie algebra 
over an algebraically closed field F of characteristic where G is a finite Abelian group and 
Bi are minimal graded ideals. Let d := maxi^ s dimBj. Then there exists Ci,C% > and 
n,r 2 G R such that dn ri d n sC C s r (L) sC G 2 n r2 rf" 

Proof. This follows from Example [7] and Lemma |2j □ 
Example 9. Let m G N, G C 5 m and Oi be the orbits of G- action on 



s 



{1,2,... 



i=i 
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Denote 



d := max \OA 



Let L be the Lie algebra over any field F of characteristic with basis a±, . . . , a m , b\, . . . , b m , 
dimL = 2m, and multiplication defined by formulas [a*, a,j] = [bi,bj] = and 

bj if i — j, 
if i^j. 



[aubj] 



Suppose G acts on L as follows: {di) a = and (bj) a = b a ^) for a G G. Then there exists 
Ci, G 2 > and ri,r 2 6 i such that 

C in ri d n < c°{L) ^ G 2 n r2 cf\ 

In particular, if 



G = (t) = Z m = Z/(mZ) = {0, 1, . . . , m - 1} 
where r = (1 2 3 . . . m) (a cycle), then 

d^'m" < c^(L) < G 2 n r2 m n . 

However, c n (L) = n — 1 for all n € N. 

Proof. If D F is a larger field, then K ®p L is defined by the same formulas as L. 
Since c„(L) = c^' K (K (gp L) (see the remark before Theorem [2]), we may assume F to be 
algebraically closed. 

Let Bi := (bj \ j G Oi)p, 1 ^ i ^ s. Suppose 7 is a G-invariant ideal of L. If 6j G 7, 
then 6 CT (j) = (bi) a G 7 for all a G G. Thus if z G Oj, then 6^ G 7 for all G Oj. Let 

m 

c := ^(ajOj + G 7 for some aj, G F. Then = [a*, c] G 7 for all 1 ^ i ^ m too. 

i=l 

Therefore, I = A (B B ix © ... © B ik for some 1 ^ ij ^ s and v4 C (a 1; . . . , a m ) ^. 

If 7, J C L are G-invariant ideals, then JC J + [L, L] fl 7 C 7 is a G-invariant ideal too. 
Suppose 7/7 is irreducible. Then either [L, L] fl 7 C 7 and Ann(7/7) = L or 7 C 7 + [L, L] 
where [L, L] = (b\, . . . , b m ) f- Thus Ann(7/ J) ^ L implies 7 = A © B^ © ... © B ik and 
7 = Bi © 7 for some 1 $C £ $C s. In this case dim(L/ Ann(7/7)) = \Ot\. 

Note that if h = B h © J x and 7 2 = 7? i2 © 7 2 , then 

[[B n ,L,...,L},[B i2 ,L,...,L]}=0. 
Thus 7i, . . . , 7 r , Jx, . . . , J r can satisfy Conditions 1-2 only if r = 1. Hence 

7(L) = max \OA 

and by Theorem [2] we obtain the bounds. 

Consider the ordinary polynomial identities. Using the Jacobi identity, any monomial in 
V n can be rewritten as a linear combination of left-normed commutators [x\, Xj, Xj 3 , . . . , a^J. 
Since the polynomial identity 

[[x,y],[z,t)) = 

holds in L, we may assume that i 3 < « 4 < . . . < z n . Note that /j = [xi, Xi 3 , . . . ,Xi n ], 
2 ^ j ^ n, are linearly independent modulo Id(L). Indeed, if Y^k=2 ak f k = 0, G F, then 
we substitute Xj = b\ and Xi = a x for i ^ j. Only /j does not vanish. Hence aj = and 
c n (L) = n — 1. □ 

Example 10. Let m G N, I = 7/ fc ) be the Z m -graded Lie algebra with = (c%, d^F, 

dimL^^ = 2, multiplication [cj,Cj] = [d^,dj] = and [ci,dj] = 7 I+ j where F is any field of 
characteristic 0. Then there exists Gi,G 2 > and r 1; r 2 G R such that 

Gm ri m n ^ c^ r (L) ^ G 2 n r2 m n . 
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Proof. Again, we may assume F to be algebraically closed. Let ( 6 F be an mth primitive 
root of 1. Then G = {tpo, . . . , VVn-i} for G = Z m where '■— ■ We can identify 

the algebras from Example [9] and Example [10] by formulas Cj = Y^T=i C~^ k(1 k and dj = 
Ylk=i C~^ k bk- The Z m -grading and (r)-action correspond to each other since (cj) T = C^Cj = 
ipe(j)cj and (dj) 7 ^ = C^rfj = rfiQfjdj- By Lemma [2] c^ r (L) = c„ (L) and the bounds follow 
from Example [9j □ 

1.6. 5* n -cocharacters. One of the main tools in the investigation of polynomial identities 
is provided by the representation theory of symmetric groups. The symmetric g roup S n acts 
on the space V G^{ d o^ by permuting the variables. Irreducible FS^-modules are described 
by partitions A = (Ai, . . . , A s ) h n and their Young diagrams D\. The character Xn(^) °f 
the FS'n-module v a n { d 6^ is called the nth cocharacter of polynomial G-identities of L. We 
can rewrite it as a sum Xn(L) — J2\\-n m (L, G, A)x(A) of irreducible characters xW- Let 
e T x = ar x b Tx and e* Tx = b Tx a Tx where a Tx = Y.neR Tx n and b T x = Y.aec Tx ( si S n ° r ) <T > be the 
Young symmetrizers corresponding to a Young tableau T\. Then M(A) = FSex x — FSe^ 
is an irreducible -FSVj-module corresponding to the partition A h n. We refer the reader 
to [TJ [T71 dB] for an account of ^-representations and their applications to polynomial 
identities. 

Our proof of Theorem [2] follows the outline of the proof by M.V. Zaicev [2]. However, in 
many cases we need to apply new ideas. 

In Section [2] we discuss modules with G-action over Lie G-algebras, their annihilators and 
complete reducibility. 

In Section [3] we prove that m(L, G, A) is polynomially bounded. In Section H] we prove 
that if m(L, G, A) ^ 0, then the corresponding Young diagram D\ has at most d long rows. 
This implies the upper bound. 

In Section we consider faithful irreducible L -modules with G-action where L is a re- 
ductive Lie G-algebra. For an arbitrary k 6 N, we construct an associative G-polynomial 
that is alternating in 2k sets, each consisting of dimLo variables. This polynomial is not an 
identity of the corresponding representation of Lq. In Section [6] we choose reductive alge- 
bras and faithful irreducible modules with G-action, and glue the corresponding alternating 
polynomials. This allows us to find A h n with m(L, G, A) ^ such that dimM(A) has the 
desired asymptotic behavior and the lower bound is proved. 

2. Lie algebras and modules with G-action 

We need several auxiliary lemmas. First, the Weyl theorem [T5J Theorem 6.3] on complete 
reducibility of representations can be easily extended to the case of Lie algebras with en- 
action. 

Lemma 3. Let M be a finite dimensional module with G-action over a Lie G-algebra Lq. 
Suppose M is a completely reducible L -module disregarding the G-action. Then M is com- 
pletely reducible L -module with G-action. 

Corollary. If M is a finite dimensional module with G-action over a semisimple Lie G- 
algebra Bq, then M is a completely reducible module with G-action. 

Proof of Lemma [3J Suppose Mi C M is a G-invariant L -submodule of M. Then it is 
sufficient to prove that there exists a G-invariant Lo-submodule M2 C M such that M = 
Mi © M 2 . 

Since M is completely reducible, there exists a Lo-homomorphism 7r : M — > Mi such that 
tt(v) = v for all v G M\. Consider a homomorphism tt: M — > Mi, tt(v) = r^r Yl g ^G 7T ( v9 ) 9 ■ 
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Then ir(v) = v for all v G Mi too and for all a G L , h G G we have 
7f( a ■ u) = -1- V vr((a • w)^ 1 ) 9 = -J- V vr(a 9_1 • = ^-Va- 7r(t; 9 ~> = a • 7f(v), 

6r * 6r ' 6 t. 

1 1 geG 1 1 g£G 1 1 geG 

1 1 geG 1 1 geG 11 g'eG 

where g' = h~ x g. Thus we can take M 2 = ker fr . □ 

Note that [L, R] C A by [HI Proposition 2.1.7] where iV is the nilpotent radical, which is 
a 67-invariant ideal. 

Lemma 4. There exists a G-invariant subspace S C i? swc/i R = S ® N is the direct 
sum of subspaces and [B, S] = 0. 

Proof. Note that i? is a -B-submodule under the adjoint representation of B on L. Applying 
the corollary of Lemma E]to iV C R, we obtain a 67-invariant complementary subspace S C i? 
such that [5, 5] C 5. Thus [5,5] C 5n C SfliV = 0. □ 

Therefore, J = £> © S* © A (direct sum of subspaces). 

Let M be an L-module and let T be a subspace of L. Denote Ann^M := (AnnM) fl T. 
Lemma [5] is a 67-invariant analog of [21 Lemma 4] . 

Lemma 5. Let J C J C J be G-invariant ideals such that I/J is an irreducible L-module 
with G-action. Then 

(1) Anne (-/"/</) and Aims (I / J) are G-invariant subspaces of L; 

(2) Ann(//J) = Ann B (//J) © Ann 5 (J/J) © A. 

Proof. Since J/J is a module with 67-action, Ann (J/J), Anng(J/J), and Aim s(I / J) are 
67-invariant. Moreover [A, J] C J since A is a nilpotent ideal and I/J is a composition 
factor of the adjoint representation. Hence A C Ann(J/J). In order to prove the lemma, it 
is sufficient to show that if b + s G Ann(J/J), b G B, s G S, then 6, s G Ann(J/J). Denote 
J -> fl!(J/J). Then </?(&) + p(s) = and 

¥>(fl)] = [-<p(s)MB)] = 0. 

Hence (p(b) belongs to the center of f{B) and if(b) = <f(s) = since (p(B) is semisimple. 
Thus b, s G Ann (J/ J) and the lemma is proved. □ 

Lemma 6. Let L = B © R be a finite dimensional reductive Lie algebra with G-action, 
B be a maximal semisimple G-subalgebra, and R be the center of L . Let M be a finite 
dimensional irreducible L -module with G-action. Then 

(1) M = Mi © . . . © M q for some L -submodules Mi, 1 ^ i ^ q; 

(2) elements of Ro act on each Mi by scalar operators; 

(3) for every 1 ^ i ^ q and g G 67 there exists such 1 ^ j ^ q that Mf = Mj and this 
action of G on the set {Mi, . . . , M q } is transitive. 

Proof. Denote by if the homomorphism L — > g[(M). Then f is a homomorphism of 67- 
representations. We claim that <f(Ro) consist of semisimple operators. Let ri,...,r t be a 
basis in Ro. Consider the Jordan decomposition <f{ri) = r\ + r" where each r[ is semisimple, 
each r'l is nilpotent, and both are polynomials of if{Ti) without a constant term [151 Section 
4.2]. Since each fir/) commutes with all operators <f(a), a G L , the elements (r") 9 , 1 ^ 
i ^ t, g G 67, generate a nilpotent 67-invariant associative ideal K in the enveloping algebra 
A C Endi?(M) of the Lie algebra if(L ). Suppose KM ^ 0. Then for some x G N we have 
K K+1 M = 0, but K H M ^ 0. Note that K K M is a non-zero G'-invariant L -submodule. Thus 
K K M = M and KM = K K+1 M = 0. Since K C End F (M), we obtain A = 0. 
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Therefore <^( r i) = r[ are commuting semisimple operators. They have a common basis of 
eigenvectors. Hence we can choose subspaces M», 1 ^ i ^ q, q G N, such that 

M = Mi © . . . © M„ 

and each Mj is the intersection of eigenspaces of y(r»). Note that [<£>(?"j), <£>(x)] = for all 
s G L . Thus Mi are L -submodules and Propositions [JJ and [2] are proved. 

For every Mj we can define a linear function oti\ Rq F such that ip(r)m = «j(r)m for 
all r e Ro and m G Mj. Then Mj = Dre^o ker(<^(r) — «j(r) • 1) and 

Mf = p| ker((p(r g ) - an(r) • 1) = f) ker(^(f) - a^f 9 " 1 ) • 1) 

where r = r 9 . Therefore, Mf must coincide with Mj for some 1 ^ j ; ^ q. The module M is 
irreducible with respect to L - and G-action that implies Proposition [3J □ 

Lemma 7. Let W be a finite dimensional L-module with G-action. Let (p: L — >■ {([(W 7 ) 
6e t/ie corresponding homomorphism. Denote by A the associative subalgebra o/End^fW) 
generated by the operators from (f(L) and G. Then <p([L,R]) C J(A) where J(A) is the 
Jacobson radical of A. 

Proof. Let W — W 2 W\ 3 f 2 5 •■• ^ W t = {0} be a composition chain in W of 
not necessarily G-invariant L-submodules. Then each Wi/W%+\ is an irreducible L-module. 
Denote the corresponding homomorphism by w L — > $l(Wi/Wi+i). Then by E. Cartan's 
theorem [TBI Proposition 1.4.11], (pi(L) is semisimple or the direct sum of a semisimple ideal 
and the center of Qi{Wi/W i+ i). Thus <pi([L,L]) is semisimple and <pi([L,L] H R) — 0. Since 
[L,R] C [L,L] n i?, we have y^QL, i?]) = and [L,R]Wi C W m . Denote by p: G -»- 
GL(VF) the homomorphism corresponding to G-action. The associative G-invariant ideal of 
A generated by ip([L,R]) is nilpotent since for any cij G ip([L,R]), bij G y?(L), fl'y G G we 
have 

ai (p(fl r io)6np(fl r ii) • • • p(fl , i I «-i)6i,«iP(fl , i,*i))°2 • • • 
at-i(p(fl r t-i ) o)6t-i,ip(^t-i,i) • • •p(^-i, St -i-i) & t-i,st-iP(Pt-i,8 t -i))at = 

0l (6fi° . • • b^)af . . . af, 1 . . . btlZlK P(9t + i) = 

where g[, G G are products of g^ obtained using the property p(g)bw = b 9 p(g)w where 
geG,be <p(L), weW. Thus <p([L, R}) C J(A). □ 

3. Multiplicities of irreducible characters in Xn(L) 

The aim of the section is to prove 

Theorem 3. Let L be a finite dimensional Lie G-algebra over a field F of characteristic 
where G is a finite group. Then there exist constants C > 0, r G N such that 

^m(L,G,A) ^ Cn r 

Ahn 

for all n6N. 

Remark. Cocharacters do not change upon an extension of the base field F (the proof is 
completely analogous to [JJ, Theorem 4.1.9]), so we may assume F to be algebraically closed. 

In [19], Theorem 13 (b)] A. Berele, using the duality between S n - and GL m (F)- 
cocharacters [201 EI] , showed that such sequence for an associative algebra with an action 
of a Hopf algebra is polynomially bounded. One may repeat those steps for Lie G-algebras 
and prove Theorem [3] in that way. However we provide an alternative proof based only on 
SU-characters. 
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Let {e} be the trivial group, V n := Vn & \ Xn{L) := x^{L), m(L,X) := m(L,{e},\), 
Id(L) := Id {e} (L). Then, by [221 Theorem 3.1], 

J2m(L,\)^C 3 n r * (1) 

Ahn 

for some C 3 > and r 3 G N. 

Let G\ C G 2 be finite groups and H^, be FG\- and FG 2 -modules respectively. Then 
we denote FG^-module FG2 ®fgi Wi by Wi t ^2- Here G 2 acts on the first component. 
Let W2 4 G\ be with G 2 -action restricted to G\. We use analogous notation for the 
characters. 

Denote by length(M) the number of irreducible components of a module M. 
Consider the diagonal embedding (p: S n — > S n \a\, 



tp(a) := 

Then we have 
Lemma 8. 



1 2 ... n 

a(l) a{2) ... a(n) 



n + 1 n + 2 ... 2n 
n + cr(l) n + cr(2) ... n + a(n) 



V m(L,G, A) = length ( ^ \ ^ length (( Vn \ G \ \ | 

it \v n G nid G (L)) " VVKiGinid(L)^^ 



Proof. Consider S^-isomorphism 7r: (V^gi 1 <p(S n )) ~^ Vn defined by 7r(x n (j_i) +4 ) = xf 
where G = {#1,5-2, ■ ■ -,9\a\}, 1 < t < n. Note that 7r(K»|G| n Id(L)) C V n G n Id G (L). Thus 
F^-module v g^£g {l) is a homomorphic image of FS^-module (v^m(r)) 4 ¥( S n)- □ 

Hence it is sufficient to prove that length (( y | J"nid(L) ) 4- Vi^nYj is polynomially bounded. 
However, we start with the study of the restriction on the larger subgroup 

S{1, ...,n}x% + l,...,2n}x...x S{n(\G\ - 1), ... , n\G\} C 5„| G | 

that we denote by (5 , n )' G L 

This is a particular case of a more general situation. Let m = m\ + . . . + m t , rrii G N. 
Then we have a natural embedding S mi x . . . x S m . Irreducible representations of 

S mi x ... x S mt are isomorphic to M(AW)jj . . . (jM(A^) where A^ h m*. Here 

M(A (1) )(1 . . . tjM(A w ) S M(A {1) ) <g> . . . <g> M(A (t) ) 

as a vector space and S* mi acts on M(A^). Denote by x(^^)tt • • • ttx(^) the character of 
M(A«)|j...|jM(AW). 

Analogously, ® • • • ® is the character of FS^-module 

M(A (1) ) § ... § M(A (t) ) := (M(A (1) )(1 . . . dM(A w )) | 5 m . 

Note that if mi = . . . = m t = k, one can define the inner tensor product, i.e. 

M(A (1) )®...®M(A W ) 

with the diagonal S^- act ion. The character of this FS^-module equals xi^) ■ ■ ■ )■ 
Recall that irreducible characters of any finite group Go are orthonormal with respect to 

the scalar product (x,ip) = ^ E g eG xCtf -1 )^)- 

Denote by A T the transpose partition of A h n. Then Af equals the height of the first 

column of D\. 
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Lemma 9. Let h, t G N. There exist C 4 > 0, r 4 6 N such that for all A h m, X^ h mi, . . . , 
A® h m t , where D\ lie in the strip of height h, i.e. Af ^ /i, and m\ + m 2 + . . . + m t = m, 
we have 

( X (A) | (S mi x...xS mt ), X (A (1) )tl • • • k(A W )) = (x(A), X (A«) § ... § x(A w )) ^ G 4 m r4 . 
// Ah m, X^ h m 1; . . . ; A® h m t; m x + m 2 + . . . + m t = m, and 

( X (A) | (5 mi x ... x S^J, x(A (1) )tt . . . k(A W )) = (x(A), X (A«) § ... ® x(A<*>)) ^ 

then (AW)j ^ Af /or alll^i^t and Af ^ £* =1 (A (i) )[- 
Proof. By Frobenius reciprocity, 
( X (A) |(5 mi x...xS mi ), X (A (1) )tt . . . k(A (t) )) = (x(A), (x(A«)|j . . . k(A W )) t S m ) = 

( X (A), x(A«)®...® X (AM)). 
Now we prove the lemma by induction on t. The case t — 1 is trivial. Suppose 
(xil 1 )) x(A^) ® • • • ® xi^^) J is polynomially bounded for every \i h (mi + . . . + m t _i) 
with fij ^ h. We have 

(x(A), x(A (1) ) ® . . . ® x(A w )) = ( X (A), (x(A (1) ) § . . . ® X (A^)) § x(A«)) = 

£ (x(aO, xCA^S-.-SxCA^^xCAJ^^SxCAW)). (2) 

/ih(mi+...+m t _i) 

In order to determine the multiplicity of X (A) in xil 1 ) ® X (A^), we are using the Little- 
wood — Richardson rule (see the algorithm in [23j Corollary 2.8.14]). We cannot obtain D\ 

if (X^) 1 > Xj or /if > Xj, or Af > (A^jj +^1". Suppose the Young diagram L>a hes in the 

strip of height h. Then we may consider only the case (A^) 1 ^ h and /zf ^ h. Each time 

the number of variants to add the boxes from a row is bounded by m . Since (aw); ^ fe, 

the second multiplier in fl2]) is bounded by (m h ) h = m h2 . The number of diagrams in the 



strip of height h is bounded by m h . Thus the number of terms in (T5]) is bounded by ru" 



i h . 

Together with the inductive assumption this yields the lemma. □ 
Lemma 10. There exist C 5 > ; r 5 G N such that 



for all n G N. Moreover, z/(A (i) )^ > dim L for some 1 < i < |G| ; i/ien M(A (1) )(1 . . . (jM(A (|G|) ) 
does no£ appear in the decomposition. 

Proof. Fix a |G|-tuple of partitions (A^, . . . , A^ G ^), A^ h n. Then the multiplicity of 

M(A«)fl . . . |1M(A(I G I)) in ( Vn ^ { L) ) I (^)' G| e ^ls 

x(A (1) )H...k(A (|G|) ), Xn\ G \(L) I (Sj G \ 



£ (^( A(1) )tl • • • tMA (|G|) ), X(A) I (S n ) |G| )m(L, A). (3) 

Ahn|G| 

By [221 Lemma 3.4] (or Lemma QH for G = (e)), m(L, A) = for all A h n|G| with 
Af > dimL. Thus Lemma M implies that for all M(A (1) )(j . . . |jM(A (|G|) ) that appear m 

v J'nid(L) ) ^ ('S'n)' 6 ''' the Young diagrams -D A « lie in the strip of height (dimL). Thus 
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the number of different (A*- 1 ), . . . , A^' G ^) that appear in the decomposition of ( y [^nM(Ij ) ^ 

(5' n )' G ' is bounded by n ( diraL ^ G \. Together with ([Q), Q, and Lemma [HI this yields the 
lemma. □ 

Lemma 11. Let h, k G N. There exist C§ > 0, r 6 G N suc/i t/iat /or t/ie inner tensor product 
M(A) ® M(/i) o/ any FS n -modules M(A) and M(/i), X,fi\~n, Af ^ /i ; /if ^ A; ; we /iai>e 

lengths (M(A) <g> M(//)) ^ C 6 n r6 
and ^x(A)x(a*), x(^) J = f or an U v ^ n with > hk. 

Proof. Let T M be any Young tableau of the shape \x. Denote by IRt^ the one- dimensional 
trivial representation of the Young subgroup (i.e. the row stabilizer) Rq> . Then 

FS n a T ^ = IRt^ t S n 

(see [21 Section 4.3]). By [25J Theorem 38.5], 

M(A) ® {I Rrpy t £„) = ((M(A) 4 %) ® /i2rj t ^n- 

Thus 

M(A) ® M(fi) S M(A) g> F^ n e^ = M(A) <g> FS n b T ^ C M(A) ® FS„a Tfi ^ 

M(A) ® (Ji^ t 5 n ) = ((M(A) | %) ® 7%) t 5 n ^ (M(A) | %) t S n . 
Note that length(M(A) 1 RtS) is polynomially bounded by Lemma M and M(A) 1 R? is a 
sum of M(x«)|j . . . )iM(x( s )), s = $ < A;, x« h ^, (x«)^ ^ /i. Thus (M(A) 1 t S n 
is a sum of M(k^) <g> . . . ® M(x^). Applying Lemma [9] again, we obtain the lemma. □ 

Lemma 12. There exist C 7 > ; r 7 G N satisfying the following properties. If 
(\^\ . . . , \^ G ^) is an \G\ -tuple of partitions A® h n where (A^) 1 ^ dimL /or a// 
1 < z ^ iaen 

lengthy (M(A (1) ) ® . . . ® M(A (|G|) )) ^ C 7 n r7 . 

Proof. Note that 

M(A (1) ) ® . . . ® M(A W ) = (M(A (1) ) ® . . . ® M(A ( * -1) )) ® M(A W ). 

Using induction on i and applying Lemma [TT1 with ft, = (dimL)* -1 and k = dimL, we obtain 
the lemma. □ 

Proof of Theorem The theorem is an immediate consequence of Lemmas El [101 and [121 D 

4. Upper bound 
Fix a composition chain of G-invariant ideals 

L = L ^L 1 ^L 2 ^...^N^...^ L e -i ^ L e = {0}. 
Let ht a := max ag £ fc k for a £ L. 

Remark. If d = d(L) = 0, then L = Ann(-Lj_i/Lj) for all 1 ^ z and [ai, 02, • • • , a n ] = 
for all aj G L and n ^ + 1. Thus c G (L) = for all n ^ + 1. Therefore we assume d > 0. 

Let Y := {y n , y 12 , yi h ] 1/21,1/22, • • • , 2/2 j2 ; • • • ; y m i,y m 2, • • • , Vmjm}, Y h • • • , Y q , and 
{zi, . . . ,z m } be subsets of {xi,x 2 , ■ ■ ■ ,x n } such that Y C Y, |Y| = d + 1, Y fl Y,- = 
for z 7^ j, Y Pi {zi, . . . , ,2 m } = 0, jj ^ 0. Denote 

/m,g := Altl . . . Altq^zf 1 , yfi, y 9 \ 2 1 • • • , V\jl\i ■> lf2\ 1 y 9 22 1 • • • 1 V2j^\i • • • 1 

\ 7 9va „.9ml „ 9m2 ..SmjOTll 

l^m ? i/ml ) !/m2 , • • • , i/mj m JJ 
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where Alt, is the operator of alternation on the variables of Y^, G G. 

Let (p: L(X\G) — > L be a G-homomorphism induced by some substitution 
{xi, x 2 , ■ ■ ■ i x n } — > L. We say that <p is proper for f m<q if (p(zi) £ N U B U S, p(zj) G N for 
2 ^ i ^ m, and <p{yik) £ BUS for 1 ^ z ^ m, 1 ^ A; ^ jj. 

Lemma 13. Lei p be a proper homomorphism for f m ,q- Then <p(f m ,q) can be rewritten as 
a sum of ipifm+irf) where xp is a proper homomorphism for f m +i,q' , q' ^ q — (dim L)m — 2. 
(Y' , Y(, z[, . . . , z' m+1 may be different for different terms.) 

Proof. Let ati := ht cp(zi). We will use induction on YlT=i a i- (The sum will grow.) Note 
that a>i ^ 6 ^ dimL. Denote U := L ai , Ji := L ai+1 . 

First, consider the case when Ii, . . . , J m , Ji, . . . , J m do not satisfy Conditions 1-2. In this 
case we can choose G-invariant I?-sub modules T i; Ii = T( © J,, such that 

[[T 1 ,L 1 _^L}, [T 2 ,L 1 _^L}, [T m , ^^L}} = (4) 

91 92 9m 

for all g» ^ 0. Rewrite = a^ + a'-, a\ G T«, a" G J«. Note that ht a" > ht Since f m>q 

is multilinear, we can rewrite <p(f m> q) as a sum of similar terms <p(fm, q ) where <p(zi) equals 
either a\ or a". By (j3J), the term where all <p{zi) = a\ G Tj, equals 0. For the other terms 

<f(fm, q ) we have J21Li^ <P( z i) > Yh=i ht v{ z i)- 

Thus without lost of generality we may assume that Ji, . . . , I m , J%, . . . , J m satisfy Condi- 
tions 1-2. In this case, dim(Ann(/ 1 /J 1 ) Pi ... n Ann(J m /J m )) ^ dim(L) — d. In virtue of 
Lemma 

Ann(/i/ Ji) n . . . n Ann(/ m /J m ) = B D Ann(/i/Ji) Pi ... Pi Ann(/ m / J m )© 

Sn Ann(VJi) n . . . n Ann(I m /J m ) © N. 

Choose a basis in B that includes a basis of B fl Ann(/ 1 / J x ) P . . . P Ann(/ m / J m ) and a basis 
in S that includes the basis of S fl Ann^/ J x ) fl . . . fl Ann(/ m / J m ). Since / TOi9 is multilinear, 
we may assume that only basis elements are substituted for y k£ . Note that f mA is alternating 
in Yi. Hence, if p(fm,q) 7^ 0, then for every 1 ^ i ^ q there exists yj k G Yi such that either 

p(y jk ) EBn Ann(/ 1 /J 1 ) fl . . . fl Ann(/ m /J m ) 

or 

<p(y jk ) G S n Ann(J 1 /J 1 ) n . . . n Ann(/ m /J m ). 

Consider the case when p{ykj) G £> fl Ann(/i/ Ji) fl . . . fl Ann(/ m / J m ) for some y/y . By the 
corollary from Lemma El we can choose G- invariant .B-sub modules such that I k = T k @J k . 
We may assume that p(z k ) G T k since elements of J k have greater heights. Therefore 
[p(zf ), a] 6 T t fl J fc for all a G -B fl Ann(/ 1 /J 1 ) D . . . D Ann(/ m /J m ). Hence [p(zf ), a] = 0. 
Moreover, fl Ann(/ 1 /J 1 ) fl . . . fl Ann(/ m /J m ) is a G-invariant ideal of B and [5, 5 1 ] = 0. 
Thus, applying Jacobi's identity several times, we obtain 

Expanding the alternations, we get p{f m ^) = 0. 

Consider the case when p{y k i) G S D Ann(/ 1 /J 1 ) fl . . . fl Ann(/ m /J m ) for some y k £ G Y q . 
Expand the alternation Alt g in f mq and rewrite f m ^ q as a sum of 

f m ^ x := Ait a . . . Aivi[[*f , yl\\ v 9 i2, vlfl [tf,v£,v£, y*£l 

,9m „.9ml „9m2 9m j m T l 

m ' fml ) i/m2 > • • • > i/mj m JJ - 



14 



A. S. GORDIENKO 



The operator Alt g may change indices, however we keep the notation for the variable 
with the property (f(yki) G S fl Ann(/ 1 /J 1 ) PI ... H Ann(/ m /J m ). Now the alternation does 
not affect y^e- Note that 



y - 9 k ' ■> Uki L ' • • • ' Vkfi • • • ' ykj k k ] ~ l z l k ' Vkti Vki L > • • • ' ^fcife*] 

E\ y 9h „.9ki „.9k,g-i r 9kf) g k e] „.9fe,/3+i JM-i „ffM+i 1( 9fe Jfcl 
L^fe > i/fei ' • • • ' y/c,/3-i ' Li/fc/9 ' i/M J' tik,(3+i ' • • • ' i/fc^-i ' yfc,^+i > • • • > yfcj fe 

0=1 



In the first term we replace [z^ 1 * , ylf) with z' k and define (f'(z' k ) := ip([z 9 k , y k f)), (p'(x) := 
(f(x) for other variables x. Then ht y'(^) > ht if(zk) and we can use the inductive as- 
sumption. If yk/3 G Yj for some j, then we expand the alternation Altj in this term in 
f m , q -i- If V>{ykp) G 5, then the term is zero. If (p(y h p) G 5, then ^([yfjf , y^f ]) G A. We 
replace [y^p iVTi] witn an additional variable and define i>(z' m+1 ) := ^([j^, j/^f ]), 

i/j(x) := <p(x) for other variables x. Applying Jacobi's identity several times, we obtain the 
polynomial of the desired form. In each inductive step we reduce q no more than by 1 and 
the maximal number of inductive steps equals (dim L)m. This finishes the proof. □ 

Since N is a nilpotent ideal, N p = for some pGN. 

Lemma 14. If A = (Ai,...,A s ) h n and \d+i ^ p((dimL)p + 3) or AdimL+i > ; then 
m{L,G,X) = 0. 

Proof. It is sufficient to prove that e* T J G Id G (L) for every / G and a Young tableau T\, 
A h n, with A^ + i ^ p((dimL)p + 3) or AdimL+i > 0. 

Fix some basis of L that is a union of bases of B, S, and N. Since polynomials are 
multilinear, it is sufficient to substitute only basis elements. Note that e^ x = &t a &t a and &t a 
alternates the variables of each column of T\. Hence if we make a substitution and / does 
not vanish, then this implies that different basis elements are substituted for the variables of 
each column. But if AdimL+i > 0, then the length of the first column is greater than dimL. 
Therefore, e* T J G Id G (L). 

Consider the case A^+i ^ p((dimL)p + 3). Let ip be a substitution of basis elements for 
the variables Xi, . . . ,x n . Then / can be rewritten as a sum of polynomials f mq where 
1 ^ m ^ p, q ^ p((dimL)p + 2), and Zj, 2 ^ % ^ m, are replaced with elements of N. 
(For different terms / mi9 , numbers m and g, variables z iy y^-, and sets 1^ can be different.) 
Indeed, we expand symmetrization on all variables and alternation on the variables replaced 
with elements from N. If we have no variables replaced with elements from N, then we take 
m — 1, rewrite the polynomial / as a sum of long commutators, in each long commutator 
expand the alternation on the set that includes one of the variables in the inner commutator, 
and denote that variable by z\. Suppose we have variables replaced with elements from N. 
We denote them by Zk- Then, using Jacobi's identity, we can put one of such variables inside 
a long commutator and group all the variables, replaced with elements from BUS, around 
Zk such that each Zk is inside the corresponding long commutator. 

Applying Lemma IT3lmany times, we increase m. The ideal N is nilpotent and (p(f p +i jg ) = 
for every q and a proper homomorphism ip. Reducing q no more than by p((dim L)p + 2), 
we obtain ip(e^ x f) =0. □ 

Now we can prove 

Theorem 4. If d > 0, then there exist constants Ci > 0, r 2 G K such that c G (L) ^ C^n^cP 
for all n G N. In the case d = 0, the algebra L is nilpotent. 
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Proof. Lemma [T41 and [H Lemmas 6.2.4, 6.2.5] imply 

dimM(A) < C 8 n rs d n 

m(L,G,\)^0 

for some constants Cg,r 8 > 0. Together with Theorem [3] this implies the upper bound. □ 

5. Alternating polynomials 

In this section we prove auxiliary propositions needed to obtain the lower bound. 

Lemma 15. Let a\, a 2 , ■ ■ ■ , ot q , (3 1 , . . . , (3 q G F, 1 ^ k ^ q, cti ^ for 1 ^ i < k, = 0, 
and fik 7^ 0. Then there exists such 7 G F that oti + 7/% 7^ for all 1 ^ i ^ k. 

Proof. It is sufficient to choose 7 ^ j — . . . , — ^7^-, oj. It is possible to do since F is 
infinite. □ 

Let F(X\G) be the free associative algebra over F with free formal generators x®, j G N, 
g G G. Define (Xj) h = x^ 9 for h G G. Then F(X|G) becomes the /ree associative G-algebra 
with free generators a^- = xj, j G N, 1 G G. Denote by P G , n G N, the subspace of associative 
multilinear G-polynomials in variables x±, . . . , x n . In other words, 



/ , u o-,gi,...,s„ J V(1) J V(2) • • • x o-(n) 

.cr&S n ,gi,...,g n EG 



a a,gi,...,g n G F 



Lemma 16. Lei Z-o = Po © Fo ^ e a reductive Lie algebra with G- action, Bq be a maximal 
semisimple G-subalgebra, and R Q be the center of L with a basis r 1; r 2 , ... , r t . Let M be 
a faithful finite dimensional irreducible L -module with G-action. Denote the correspond- 
ing representation L — > gt(M) by (p. Then there exists such alternating in Xi,x 2 , . . . ,x t 
polynomial f G Pf that f(ip(ri), . . . , <p(r t )) is a nondegenerate operator on M. 

Proof. By Lemma |6j M = Mi © ... © M q where Mj are Lo-submodules and r« acts on each 
Mj as a scalar operator. Note that it is sufficient to prove that for each j there exists such 
alternating in x%,x 2 , ■ ■ ■ , x t polynomial fj G P t G that fj((f(ri), . . . , <f(rt)) multiplies each 
element of Mj by a nonzero scalar. Indeed, in this case Lemma [15] implies the existence of 
such / = 71/1 + . . . + jqfq, ji G F, that f(<p{ri), . . . , (p(rt)) acts on eac h Mi as a nonzero 
scalar. 

Denote by G End j p(M) the projection on Mj along © fc _^Mfc. Fix 1 ^ j ^ 9. By 
Lemma[6j Proposition[3j we can choose such G G that Mf l = Mj, 1 ^ % ^ g. Thenpf = pj. 
Consider f 3 := £ CT6gg (sign «r)a^ (1) a^ 2) . . Note that either pf (1) pf (2) ■ --P 9 ^ = or 

Pa(l)Pf(2) • • •Pa',?) = ^ for SOIIle 1 ^ fc ^ S - N ° W Wf3 P rOVe tllat ^(l)Pf(2) • • -^(g) = Pi if aIld 

only if a(i) = i for all 1 ^ i ^ g. Indeed, P^u) = Pj if and only if M^ = Mj. Hence a(i) = i. 

This implies that fj(pi, ■ ■ ■ ,p q ) acts as an identical map on Mj. 

We can choose i t +i, . . . , i q such that <^( r i), f(r 2 ), . . . , <p(r t ), p% t+1 , ■ ■ ■ ,Pi q form a basis in 
(pi, . . . ,p q )F- Then fj(ip(ri), <p(r 2 ), ■ ■ ■ , v( r t)jP»t+i) • • • iPi q ) ac ^ s as a nonzero scalar on Mj. 
If t = q, then we define fj = fj. Suppose t < q. Since the projections commute, we can 
rewrite 

<? 

fj(<p(rx), <p(r 2 ), <f(r t ),Pi t+1 , ■ ■ -,p iq ) = fi(v( r i)> ^(^2), • • • , <f(r t ))Pi 

i=i 

where fi G P t G are alternating in x±, x 2 , . . . , x t . Hence fj{(p(ri), <f(r 2 ), . . . , v ? ( r t)) acts on Mj 
as a nonzero scalar operator. We define fj := fj. □ 
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Let L be a Lie algebra with G-action, M be L -module with G-action, (p: L — > gl(M) 
be the corresponding representation. A polynomial f(xx, . . . ,x n ) G F(X\G) is a G-identity 
of ip if f(<p(ax), . . . , <p(a n )) = for all a« G L . The set Id G (<y2) of all G-identities of ip is a 
two-sided ideal in F(X|G) invariant under G-action. 

Lemma [TTl is an analog of [3J Lemma 1]. 

Lemma 17. Lei L be a Lie algebra with G-action, M be a faithful finite dimensional irre- 
ducible L-Q-module with G-action, and ip: Lq — )■ qI(M) be the corresponding representation. 
Then for some n G N there exists a polynomial f G P^\ld G (<p) alternating in {xx, . . . ,xe} 
and in {yx, . . . , yi} C . . . ,x n } where £ = dimL . 

Proof. Since M is irreducible, by the density theorem, Endi?(M) = M q (F) is generated by 
operators from G and (p(Lo). Here g := dimM. Consider Regev's polynomial 

f(x u . . . , x q ; y x , . . . , y q ) := (sign(ar))a; (T (i ) y r{1) x^x^x^ y T (2)2/r(3)2/r(4) • • • 

rG5„ 

2<7(g 2 -2g+2) • • • %a(q 2 ) 2/r( (? 2 -2g+2) • • • 2/r(g 2 )- 

This is a central polynomial [1, Theorem 5.7.4] for Mk(F), i.e. / is not a polynomial identity 
for M q (F) and its values belong to the center of M q {F). 

Let cii, . . . , a£ be a basis of L . Denote by p the representation G — > GL(M). Note that if 
we have the product of elements of <p{Lo) and p(G), we can always move the elements from 
p{G) to the right, using p(g)a = a 9 p(g) for g G G and a G y?(£o)- Then <p(ai), . . . ,(p(ae), 
(ip (a iu ) . . . (oi limi )) p(pi), . . • , (<p (a irl ) ...ip (a ir . tfnr )) p(g r ), is a basis of End F (M) for ap- 
propriate ijk G {1, 2, . . . , £}, 0j- G G, since Endi?(M) is generated by operators from G and 
y(L ). We replace x e+j with • • • Zj, mj p{9j) and y<+j with z' jX z' j2 . . . z' jm .p{g-) in / and 

denote the expression obtained by /. Using p(g)a = a 9 p(g) again, we can move all p(g), 
g G G, in f q to the right and rewrite / as J2 g eG h P(d) wnere each fg £ ^21+2^ 1 m j * s an 

alternating in X\, . . . , xi and in yx, . . . , yi polynomial. Note that / becomes a nonzero scalar 
operator on M under the substitution Xi — yi — <p{ai) for 1 ^ i ^ £ and Zjk = z'- k = (p(ai jk ) 
for 1 ^ j ^ r, 1 ^ k ^ rrij. Thus / s ^ Id G (y) for some g 6 G and we can take / = f g . □ 

Let k£ ^ n where k,£,n G N are some numbers. Denote by Qf k n C the sub- 
space spanned by all polynomials that are alternating in k disjoint subsets of variables 
{x\,..., x\) C {xi, x 2 , ■ ■ ■ , x n }, 1 < % ^ k. 

Theorem |5] is an analog of [31 Theorem 1]. 

Theorem 5. Let Lq = Bq(BRo be a reductive Lie algebra with G-action over an algebraically 
closed field F of characteristic 0, B Q be a maximal semisimple G-subalgebra, Rq be the center 
of L , and dimL = t. Let M be a faithful finite dimensional irreducible L -module with 
G-action. Denote the corresponding representation L — > Ql(M) by ip. Then there exists 
T G Z + such that for any fceN there exists f G Q G 2k 2M+t\ Id G (y?)- 

Proof. Let fx = fx(xx, ■ ■ ■ , %e, yx, ■ ■ ■ > ye, z x, ■ ■ ■ , Zr) be the polynomial from Lemma [T7] al- 
ternating in xx, ■ ■ ■ , X£ and in yx, ■ ■ ■ , ye- Since fx G Qf 2 2 e+r\ ^ G ( ( P), we ma y assume that 
k > 1. Note that 

/1 (ux,vx,xx, ...,x e , y 1} .. -,yi,z x , ...,z T ):= 

e 

^2 f 1 ^ 1 ' ■ • • > K» • • • yu--^VhZx,---,z T ) 

1=1 

is alternating in sci, . . . ,xg and in 2/1, • • • , ye and 

fi ) {uuv 1 ,x u ...,xi, yx,...,ye,zx,...,z T ) = 
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tv(ad^ Lo ) «i ad^( Lo) Ui)/i(zi, x 2 , . . . , % y"i, . . . , zi, . . . , z T ) 

for any substitution of elements from tp(L ) since we may assume x%, ... ,Xg to be different 
basis elements. Here (ada)6 = [a, &]. 
Let 

/^(mi, . . . , u j} v u . . . , v j} x l , . . . , x e , 2/1, ... , y t , z l7 ..., z T ) := 

i 

fi ( u h uj-i, v h ..., Vj- U xx,..., [uj, [vj, Xi}}, ...,x e , y h ...,yi, z u ... , z T ), 

i=i 

2 ^ j ^ s, s = dim B. Note that if we substitute an element from (p(Ro) for Ui or V{, then 
fi vanish since Rq is the center of Lq. Again, 

fi \ui, ui, ... , %, xi, . . . , ... , y>, zr) = 

tr(ad v ,( Lo ) Mi ad v ( Lo ) ui) tr(ad v ( Lo ) w 2 ad ¥ ,( Lo ) u 2 ) . . . tr(ad ¥ , (Lo ) % ad ¥ ,( Lo ) 

• /i(xi,x 2 , . . . ,x e , yi, ■ ■ ■ ,yt,zi, ■ ■ ■ ,Zt) (5) 
Let h be the polynomial from Lemma [T6j We define 

f 2 (u 1 , . . . , u e , v h . . . , v e , xi, . . . , x e , yi,..., ye, z x ,..., z T ) := 
Y sign(crr)/ 1 (s) (M (T( i ) , . . . , u a{s) , v r{1) , . . .,v T ( s) ,x h ...,x t , yi, . . -,ye,z 1 , ...,z T ) 

ct,t£Si 

■h(u a ( s+1 ), . . . , u a (e))h( v T(s+i), • • • , v T (£)). 
Then f 2 G Qf AAi +T- Suppose CL\, ■ ■ ■ , CL S G (p{B ) and a s+ i, . . . ,ae G <f(Ro) form a basis of 
<p(Lo). Consider a substitution Xi = yi = Ui = Vi = a i: 1 ^ i ^ L Suppose that the values 
Zj = z~j, 1 ^ j ^ T, are chosen in such a way that /i(ai, . . . , ag, aj, . . . , ag, z±, . . . , Zt) ^ 0. 
We claim that / 2 does not vanish either. Indeed, 

/ 2 (ai, . . . , Q>e, 0,1, ■ ■ ■ , o#, 0\, . . . , at, ax, . . . ,ae,z\, . . . , 
^ sign(crr)/ 1 (s) (a ( r(i) ) • • • > a <x( s ), a r (i), ■ ■ o T ( s ), «i, • • • , a e , a u . . . , a e , z u . . . , z T ) 

<y,TdSi 

■h(a a ( s+1 ), . . . , a <T (|))/i(a T ( s+ i), . . . , a T ^)) = 
^ sign(ar)/ 1 (s) (a CT (i) ) • • • > a ^W, «r(i), • • • , a r ( s ), a x , . . . , a £ , a x , . . . , a*, ^i, . . . , z T ) 

^ sign(7rw)/i(a 7r ( s+ i), . . . , a 7r (^)/i(a a ,( s+ i), . . . , a w ^) 
K ir,wes{s+i,...,e} 

since a^, s < j ^ £, belong to the center of <p(L Q ) and vanishes if we substitute such a, 
for Ui or fj. Here Sjs + 1, . . . , £} is the symmetric group on {s + 1, . . . , £}. Note that h is 
alternating. Using (jSj), we obtain 

f 2(0,1, a,£, ai, ae, ai, ae, ai, ... , ag, Z\, . . . , zt) = 
^ sign(ar) tr(ad^ (Z/o) a CT (i) ad^ (Z/o) a r( i)) . . . tr(ad^ (Lo ) a a(s) ad (/ , (Lo) a r(s) ) 
/i(ai, . . . , a e , ai,...,ae,zi,..., z T )((£ - s)\) 2 (h(a s+1 , a t )f . 

Note that 

22 sign(fxr) tr(ad (/P ( Lo) a aW ad (/P ( Lo) a r( i)) . . . tr(ad ¥ , (Z/o) a CT(s) ad (/P ( Lo) a r(s) ) 

o",r€5 s 
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sign(ar) tr(ad v(Lo ) ai ad^ (Lo) a TCT -i ( i)) . . . tr(ad^ (Z/0 ) asad^^o) a TCT -i (s) ) (t = ) 

22 si g n ( r ') tr(ad (/p(Lo) a x ad^ Lo) a T /(i)) . . . tr(ad (/ , (Lo) a s ad (/ , (Lo) a T / (s) ) = 

s! det(tr(ad ¥? ( io ) a { ad^( Lo) %))| )i=1 = s! det(tr(ad ¥ , (jBo) a* ad ¥ , (Bo) a,))f J=1 ^ 

since the Killing form tr(adxad?/) of the semisimple Lie algebra <f{B ) is nondegenerate. 
Thus 

/ 2 (ai, • • • , a*, ai, . . . , ag, oi, . . . , a*, ai, . . . , a e , z u . . . , z T ) ^ 0. 
Note that if fx is alternating in some of Z\,...,zt, the polynomial is alternating in 
those variables too. Thus if we apply the same procedure to fa instead of fi, we obtain 
/3 ^ Q?6 6£+t- Analogously, we define f$ using / 3 , f 5 using / 4 , etc. Eventually, we obtain 

/ = /fce<3?2A:,2^+T\W G (^). □ 



6. Lower bound 

By the definition of d = d(L), there exist G-invariant ideals Ji, J2, . . . , I r , J\, J2, • • • , </ r , 
r G Z + , of the algebra L, satisfying Conditions 1-2, J fe C I k , such that 

d = dim 



Ann(/i/ Ji) n • • - n Ann(7 r /J r .) ' 

We consider the case d > 0. 

Without loss of generality we may assume that 

r r 

p| Ann(/ fe / J k ) + P Ann(4/ J k ) 

k=l k=l, 
k^l 

for all 1 ^ £ ^ r. In particular, L has nonzero action on each Ik/Jk- 

Our aim is to present a partition A h n with m(L, G, A) 7^ such that dimM(A) has the 
desired asymptotic behavior. We will glue alternating polynomials constructed in Theorem [5] 
for faithful irreducible modules over reductive algebras. In order to do this, we have to choose 
the reductive algebras. 

Lemma 18. There exist G -invariant ideals Bi,...,B r in B and G-invariant subspaces 
Ri, . . . , Rr C S (some of Ri and Bj may be zero) such that 

(1) B 1 + ... + B r = B 1 ®...@ B r ; 

(2) R x + ... + R r = .Ri©...© R r ; 

(3) £ dim(S & © R k ) = d; 

k=l 

(4) I k /Jk is a faithful (B k ®Rk® N) /N -module; 

(5) Ik/Jk is an irreducible fX/i=i(-^» © Ri) © N^j /N -module with G-action; 

(6) BJk/Jk = RJk/Jk = 0fori>k. 

e 

Proof. Consider := f] Ann(I k / J k ), 1 ^ £ ^ r, N = L. Note that A^ are G-invariant. 

k=l 

Since B is semisimple, we can choose such G-invariant ideals Bg that Ni-iDB = B^@{N^B). 
Also we can choose such G-invariant subspaces Ri that A^_i fl S = Ri © (A<? PI S). Hence 
Properties 1, 2, 6 hold. 

By Lemma El N k = (N k fl5)ffi (N k n S) © A. Thus Property 4 holds. Furthermore, 

N e _x = B e © (A £ n 5) © ^ © (N e n 5) © A = (£ € © fl/) © N £ 
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(direct sum of subspaces). Hence L = ( ©[ =1 (-Bj © Ri)j © N r , and Properties 3 and 5 hold 
too. ' □ 

Let A be the associative subalgebra in Endj?(L) generated by operators from adL and G. 
Then J(A) P = for some p€N. Denote by A2 a subalgebra of Endi?(L) generated by adL 
only. Let an, ... , ae,k t be a basis of Re. 

Lemma 19. There exist decompositions ada^ = cy + d%j, l^i^r,l^j^ki, such 
that Cij G A acts as a diagonalizable operator on L, G J {A), elements Cij commute with 
each other, and c^ and d^ are polynomials in ada^. Moreover, Re := (qi, • • • , ci,kt)F are 
G-invariant subspaces in A. 

Proof. Consider the solvable G-invariant Lie algebra (adi?) + J {A). In virtue of the Lie 
theorem, there exists a basis in L in which all the operators from (adi?) + J {A) have upper 
triangular matrices. Denote the corresponding embedding A e — >■ M m (F) by ip. Here m : = 
dimL. 

Let Ai be the associative algebra generated by ada^-, 1 ^ i ^ r, 1 ^ j ^ hi. This algebra 
is G-invariant since for every fixed i the elements ay, 1 ^ j ^ ki, form a basis of the G- 
invariant subspace R{. By the G-invariant Wedderburn — Malcev theorem [HJ Theorem 1, 
Remark 1], Ai = Ai © J{A\) (direct sum of subspaces) where Ai is a G-invariant semisimple 
subalgebra of A\. Since ij){dAR) C tm(-F), we have ip(Ai) ^ UT m (F). Here UT m (F) is the 
associative algebra of upper triangular matrices m x m. There is a decomposition 

UT m (F) = Fe n © Fe 22 © ■ ■ ■ © Fe mm © N 

where 

iV := (ey I 1 < z < j ^ m) F 

is a nilpotent ideal. Thus there is no subalgebras in A\ isomorphic to M 2 {F) and A\ = 
Fe\ © ••■ © Fe t for some idempotents G A 1 . Denote for every its component in 
J(Ai) by d^ and its component in Fe\ © ■ ■ • © Fe t by Cy. Note that are commuting 
diagonalizable operators. Thus they have a common basis of eigenvectors in L and Cy are 
commuting diagonalizable operators too. Moreover 

ad a% = c 9 i:j + dfj G (ada i£ | 1 < I < h) F C (c tf | 1 < * < © | 1 < € < h) F 

for all (7 G G. Thus Ri is G-invariant. 

We claim that the space J(Ai) + J(A) generates a nilpotent G-invariant ideal / in A. First, 
tl)(J(Ai)),if)(J(A)) C UT m (F) and consist of nilpotent elements. Thus the corresponding 
matrices have zero diagonal elements and if)(J(Ai)),i[)(J(A)) C JV. Denote iVjt := (ey | 
i + k^j) F C N. Then 

jV = iVx g N 2 g . . . 3 iV m _! 3 iV m = {0}. 

Let ht^y a := k if ^(a) G iVfc, if) (a) ^ iV^+i. 

Recall that (J(A)) P = 0. We claim that I m+P = 0. Let p: G -> GL(L) be the G-action on 
L. Using the property 

p( g )a = a 9 p(g) (6) 

where a G A 2 , g G G, we obtain that the space J m+ P is a span of h 1 j 1 h 2 j 2 . . . j m + p h m+p+1 p(g) 
where jk G J(A 1 )UJ(A), h k G t4 2 U{1}, g G G. If at least p elements belong to J(A), then 
the product equals 0. Thus we may assume that at least m elements jf. belong to J(A\). 

Let ji G J(Ai), hi G A 2 U {1}. We prove by induction on £ that jih\j 2 h 2 . . . he-ije can be 
expressed as a sum of jij 2 . . .j a j[j 2 ■ ■ ■ j'nCL where ji G J(Ai), j[ G J(A), a G A 2 U {1}, and 
« + Ef=i h tjvJi > ^ Indeed, suppose that j\hij 2 h 2 . . . he- 2 je-\ can be expressed as a sum of 
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3132 ■ ■ ■ hj[j 2 ■ ■ ■ fa where j { E J{At), j[ E J(A), a E A 2 U {1}, and 7 + £f=i i% j[ ^£-1. 
Then j\h\j 2 h 2 • • • je~ihe~ije is a sum of 

J1J2 • • • • • • fa h i-i3i = J1J2 • • • j 7 j( j 2 • • • fx[aht-. 1 ,jt] + jij 2 ■ ■ ■ jjj'J^ ■ ■ ■ fje( ah e-i)- 

Note that, in virtue of the Jacobi identity and Lemma [ahf~i,je] £ J{A). Thus it is 
sufficient to consider only the second term. However 

hh ■ ■ ■ h3i32 ■ ■ ■ fje(aht-i) = j\j% ■ ■ ■ hJdifz ■ ■ • iL( a ^-0+ 
5^ J1J2 • • • j 7 j[j' 2 ■ ■ -fi-iUi jt]j'i+i ■ ■ -fa ah e-i)- 

i=l 

Since \j'i,je] E J (A) and ht^jl, jt] ^ 1 + ht^ j[, all the terms have the desired form. There- 
fore, 

Jihj 2 h 2 • -.jm-ih E ^-\N m ) = {0}, 

2™+p = 0, and 

J(A) C J (A{) + J(A) QIC J (A). 
In particular, dy E J {Ax) C J (A). □ 

Denote 

B := ^0 ad B)j © fa | 1 < i ^ r, 1 ^ j < fc f ) F , 

.Bo := (adS) © (cy I 1 ^ i < r, 1 < j ^ C A. 

Lemma 20. The space L is a completely reducible Bo-module with G-action. Moreover, L 
is a completely reducible (ad-B*.) © R^-module with G-action for any 1 ^ k ^ r. 

Proof. By Lemma [31 it is sufficient to show that L is a completely reducible .Bo-module and 
a completely reducible (ad.B fc ) ffii4-module disregarding the G-action. The elements Cy are 
diagonalizable on L and commute. Therefore, an eigenspace of any cy is invariant under the 
action of other c k t- Using induction, we split L = ©f =1 VKj where Wi are intersections of 
eigenspaces of c k t and elements Cki act as scalar operators on W%. In virtue of Lemmas I4"| fT9| 
and the Jacobi identity, [cy,ad5] = 0. Thus are 5-submodules and L is a completely 
reducible .Bo-module and (ad B k ) © .R^-module since B and .B^ are semisimple. □ 

Lemma 21. There exist complementary subspaces Ik = T k © suc/i that 

(1) Tfc a B-submodule and an irreducible B-submodule with G-action; 

(2) Tk is a completely reducible faithful (ad-B^) © Rk-module with G-action; 

(3) Edim((ad£ fc )©i4) = d; 

fc=i 

(4) B i f k = R l f k = fori>k. 

Proof. By Lemma [201 £ is a completely reducible .Bo-module with G-action. Therefore, for 
every J& we can choose a complementary G-invariant -B -submodules T& in I*.. Then Tk are 
both .B- and .B-submodules. 

Note that (ad 0^)10 = CijW for all u> E h/Jk since Ifc/Jfc is an irreducible A- module and 
J(A) Ik/ Jk = 0. Hence, by Lemma [T8| h/ Jk is a faithful (ad-B^) © .R^-module, Rih/ Jk = 
for i > k and the elements cy are linearly independent. Moreover, by Property 5 of 

Lemma [TH| I k j J k is an irreducible fX^i=i(-^« ® ® ^) /^-module with G-action. However 

(Y^ i= i{B{ @ Ri) @ Nj /N acts on I k / ' J k by the same operators as B. Thus T k = Ik/Jk 

is an irreducible 5-module with G-action. Property 1 is proved. By Lemma L is a 
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completely reducible (a.dB k ) © L^-module with G-action for any 1 ^ k ^ r. Using the 
isomorphism T k = I k /J k , we obtain Properties 2 and 4 from the remarks above. Property 3 
is a consequence of Property 3 of Lemma [TBI □ 

Lemma 22. For all 1 ^ k ^ r we have 

T fe = T fcl © T fc2 © • • • © T km 

where T k j are faithful irreducible (ad B k ) © R k -submodules with G-action, meN,Uj^m. 

Proof. By Lemma I2~lj Property 2, T fc = T fcl ©T fc2 ffi- • -©Lfc m for some irreducible (adL> fc )©i? fc - 
submodules with G-action. Suppose T k j is not faithful for some 1 ^ j ^ m. Hence bT k j = 
for some b E (adB k ) © R k , b ^ 0. Note that B = {{adB k ) © R k ) © B k where 

B k :=0(ad J B l )ffi0i? t 

i^k i^k 

and [(ad-Bfe) © R k ,B k ] = 0. Denote by B k the associative subalgebra of End^T^) with 1 
generated by operators from B k . Then 

[{adB k )®R k ,B k ] = 

and J2 ae § k oT k j D T k j is a G-invariant -B-submodule of T k since 



E *T kJ = e a9T t 3 = E ^ = E a ' T ^ 

\a€B k } aeB k aeB k a'eB k 

for all g E G. Thus T k = J2 a e§ k a ^ k i anc ^ 

bf k = ^ baT kj = E a ( bT kj) = °- 

We get a contradiction with faithfulness of T k . 

By Condition 2 of the definition of d, there exist numbers qi, . . . ,q r E 7*+ such that 
[p\> L,...,L], [T 2 , L, . . . , Lj . . . , [T r , L, . . . , Lj] ^ 



□ 



91 



'/2 



9r 



Choose rii E Z + with the maximal ^2 n % such that 



i=l 



"i 



fl2 



[[ jjj lfc f 1 ,L,..^ri,[ m j2fc t 2 ,l,..^]...,[ m Jrfe T r ,L,..^]]^o 



91 



9r 



for some j ik E J (A). Let ji '■= YlkLxJik- Tnen j, t E J (A) U {1} and 

[[jiTi, L, . . . , LJ, [j 2 T 2 , L, . . . , LJ, . . . , \j r f r , L, . . . , LJ] ^ 0, 



9i 



92 



9r 



but 



[[ji^i, L, . . . , LJ, . . . , [ifc(jT fc ), L, . . . , LJ, . . . , [>T r , L, . . . , LJ] = 



(7) 



91 



'//, 



for all j E J (A) and 1 ^ k ^ r. 
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In virtue of Lemma |22| for every k we can choose a faithful irreducible (adB^) © R^- 
submodule with G-action C such that 



[[ji^i, L,...,L], [j 2 T 2 , L, . . . , Lj . . . , [j r T r , L 





Lemma 23. Letip: ©j =1 (Bj © R4) — > ©^ =1 ((adBj) ©i?j) 6e i/ie linear isomorphism defined 
by formulas ip(b) = ad 6 /or a// b G Bj and ip{an) = cm, I ^ £ ^ kp. Let fi be multilinear 
associative G -polynomials, , . . . , /in] G ©[ =1 Bj © B i; G T i; G L, fre some elements. 
Then 

[[71/1 (adM > • • • ,ad/iW)ti,Uii, . . . . . . , [>/ r (ad/?,f } , . . . ,adh^)i r ,u rl , . . .,u rqr ]} = 

[Ln/iW^i), • • • , ^(h$))h, • • • , • • • , 

[ > / r (^(^ ) ),...,^5))t r , U T \ , . . . , tt r g r J J . 
In other words, we can replace ada^ with en and the result does not change. 

Proof. We rewrite ada^ = ca + d it = ip( a i) + du an d use the multilinearity of fi. By ([7]), 
terms with da vanish. □ 

Denote by A 3 C End^(L) the linear span of products of operators from adL and G such 
that each product contains at least one element from adL. 

Lemma 24. J (A) C A 3 . 

Proof. Note that A 3 is a G-invariant two-sided ideal of A and A 3 + A 3 = A where 

A 3 C Endi?(L) is the associative subalgebra generated by operators from G. Thus 

A/A 3 = A 3 /(A 3 fl A 3 ) is a semisimple algebra since A3 is a homomorphic image of the 

semisimple group algebra FG. Thus J {A) C A3. □ 

Lemma 25. If d ^ 0, then there exist a number n G N swc/i tnat /or even/ n ^ n there 
exist disjoint subsets X 1} . . . , X 2k ^ • • • , x n }, k := [^^f 2 -] , = . . . = \X 2 k\ = d and 
a polynomial f G V^p\Id G (L) alternating in the variables of each set Xj. 

Proof. Denote by <fi : (adBj) ©Bj — > jjl(Tj) the representation corresponding to the action of 
(adBj) © Ri on Tj. In virtue of Theorem 0, there exist constants mj G Z + such that for any 
k there exist multilinear polynomials fi G Qd . 2 k2k<i +m. 

\Id G (tpi), di := dim((adBj) © Bj), 

alternating in the variables from disjoint sets xj; % \ 1 ^ t ^ 2k, \X^\ = di. 
In virtue of ([HD, 

[\jltl, «11, • • • , U hqi ], [j 2 t 2 , U 21 , U 2 ,g 2 ], \jrtr, «rl, • • • , U r ,g r )] 7^ 0, 

for some Un G L and tj G Tj. All jj G J (A) U {1} are polynomials in elements from G and 
adL. Denote by m the maximal degree of them. 

Recall that each Tj is a faithful irreducible (adBj) © LVmodule with G-action. Therefore 
by the density theorem, Endi?(Tj) is generated by operators from G and (adBj) © Ri. Note 
that Endi?(Tj) = Mdi m T;(B). Thus every matrix unit e$ G Maim^X-^) can be represented as 
a polynomial in operators from G and (adBj) © Ri. Choose such polynomials for all i and 
all matrix units. Denote by mo the maximal degree of those polynomials. 

Let no := r(2m + m + 1) + X][=i( m « + <?«)• Now we choose fi for k = [^f 2 ] • Since 
/j ^ Id G Oi), there exist x a , x i>2kdi+mi e (adBj)©Bj such that /i(x a , • • • , x^fc^+mj 7^ °- 
Hence 
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for some matrix units ef\.,es} 8i G End^O^), 1 ^ £i,Si ^ dimTj. Thus 

is a nonzero scalar operator in Endi?(Tj). 
Hence 

tdimTi \ 
e ^/l(^ll> • • • ) ^l^fedi+mje^ J ti, Mil, . . . , ^igj, • • • , 

(dim T r \ 

UI=i^Q ■ Let Altg be the operator of alternation in the variables from JQ. 



Denote X% 
Consider 



/(arn, . . . 



x r i , 



(dimTi \ 
^ e^/i(xn, . . . ,ari j2 fedi+mi)e^ J 



, . . . , ^i giJ , 



'dimT r 

■ | (r) , / s (r) i j - 



Urq r ])- 



Then 



ar r i 



, • • • , 



%r,2kd 



(di!) 



2A- 



+mi ; 

/dim Ti 



'dim T r 



jr I ^ ^ e ee r fr{ x rli ■ ■ ■ j 2"r,2fcd r +m r ) e s r l J ^ri M rl; • • • j ^r<? r ]] 7^ 0. 



£=1 



since / are alternating in each and, by Lemma EH ((ad Hi) © Ri)Ti = for i > £. Now 



we rewrite as polynomials in elements of (adi?j) © Ri and G. Using linearity of / in e 

we can replace efj with the products of elements from (ad-Bj) @R% and G, and the expression 
will not vanish for some choice of the products. Using ([6]), we can move all p{g) to the right. 
By Lemma l23l we can replace all elements from (ad-Bj) © Ri with elements from Bi © Ri 
and the expression will be still nonzero. Denote by ip : ©[ =1 {Bi © Ri) — > ® 4 r = i ((ad Bi)®Ri) 
the corresponding linear isomorphism. Now we rewrite ji as polynomials in elements adL 
and G. Since / is linear in ji, we can replace ji with one of the monomials, i.e. with the 
product of elements from adL and G. Using ([6]), we again move all p{g) to the right. Then 
we replace the elements from ad L with new variables, and 



/ := Alti Alt a ... Alt 



2k 



Vll, [2/12, • • • [Vlai, Zu, [Zl2, • • • , [Z 1/3l 



(/i(adxn, . . . , adari i2 fcdi+mi)) si [wii, [w 12 , [w lrL ^\ 



Mil, ■ ■ ■ , Ui qi 



Vrl, [Vr2, ■■■AV' 



ra r i 



Zrli \Zr2i ■ ■ ■ , [^r/3 r , 



(/ r (adar 



rl ■ 



. &dx rt 2kd r +m r )) 9r [ W rl, [™r2, • • • , [uV 7r ,*r1 



, U r \ , . . . , uj r q r 



u, 



24 



A. S. GORDIENKO 



for some ^ ctj ^ m, 
under the substitution 



Note that / € V± 



G ^ 



n 



< A>7i < m o, 9i,hi G G, y ie ,z ie ,w ie G L does not vanish 
= U, u ie = uu, x u = ^(xu), Uu = yu, z ie = za, w ie = w ie . 
= 2kd + r + Y. T i=i( m i + Qi + a i + A + 7t) ^ n - If n = n, then 



we take / := /. Suppose n > n. Let 6 G (ad-Bi) 



i?i, 6 ^ 0. Then efjbety ^ for 



some 1 ^ j, £ ^ dimT x and ( X]s™ Tl ( e iJ^ e £^ 



vanish under the substitution t\ = 

xn = ^(xu), y u = y u , z ie = zu, w i£ = w u . 



dimTw (1), (1) 
1 l e sj we £s 



ii = fiti, fx G F\{0}. Hence / does not 

— h _ 

tr, ti = tifoi 2 < r; = 



By Lemma 



6 G J(A) © ad(Bi © Ei) C A 3 



and using (J6]) we can rewrite ( 



ti as a sum of elements 



[vi, [^2, [■ ■ ■ , [v q , t{] ■ ■ .], q ^ n — n, Vi <E L, g e G. Hence / does not vanish under a 
substitution t\ = [v\, [v 2 , [. . . , if] • • .] for some q ^ n — ft, Vi G L, g G G; tj = tj for 

2 < z < r; uu = uu, x it = ip~ l {xu>), yu = yu, z i£ = z i£ , w i£ = Wu- Therefore, 



/ := Alti Alt a . . . Alt 2 fc 



yu, [yu, ■ ■ ■ [yiat, zu, [zu, • • • > [zipi, 



(fi(adx n , . . . , ad ^1,2^ +m 1 )) Sl [ u; ii ) [ w i2, • • • , [wi 7l . 



2/21? [2/22) • • • [j/2a 2 ) Z 21, [ z 22, ■ ■ ■ , p2ft 



(/ 2 (adx 2 i, 



adX2,2fed 2 +m 2 )) 92 [w 2 l, [U> 22 , • • • , [w 2 -y 2 , * 2 



(/ r (adx 



rl j 



■ ■ ■ ) Vrli [Vr2, ■ ■ ■ ) [l/ra r 
■ adx rj2 fcd r + ? n r )) 9r [^rl, [W r2 



«21, 



• "'rl) 



) ^rg r 



does not vanish under the substitution ve 



n. 



ve, 1 ^ £ ^ n 

[Vn-h+l, [Vn-n+2, [• • • , [v q , <f] • • •]; tj = for 2 ^ i ^ r; Mrf = X tf = J/« = 

= ^tf) = Wu- Note that / G V^ G and satisfies all the conditions of the lemma. □ 



Lemma 26. Let k, uq be the numbers from LemmaWbA. Then for every n ^ uq there exists a 
partition X = (Ai, . . . , A s ) h n, Aj ^ 2k — C for every 1 ^ i ^ d, with m(L, G, A) ^ 0. i/ere 
C := p((dimL)p + 3)((dimL) — d) where p G N is such number that N p = 0. 

Proof. Consider the polynomial / from Lemma It is sufficient to prove that e* T J ^ 
Id G (L) for some tableau T\ of the desired shape A. It is known that FS n — FS n e^ 
where the summation runs over the set of all standard tableax T\, A h n. Thus FS n f = 
J2x t FS n elkf Id G (L) and e* T J <£ Id G (L) for some A h n. We claim that A is of the desired 
shape. It is sufficient to prove that A^ ^ 2k — C, since Aj ^ A^ for every 1 ^ i ^ d. Each row 
of T\ includes numbers of no more than one variable from each Xi, since e* Tx = bx x aT x and 

ot x is symmetrizing the variables of each row. Thus Ei=i A * ^ 2k{d-l) + {n-2kd) = n-2k. 
In virtue of Lemma Ylt=i \ ^ n — C. Therefore A^ ^ 2k — C. □ 

Proof of Theorem^ The Young diagram D\ from Lemma 1261 contains the rectangular subdi- 
agram D^, fx = (2k — C, . . . , 2k — C ). The branching rule for S n implies that if we consider 

d 

the restriction of ^-action on M(A) to S n -i, then M(A) becomes the direct sum of all 
non-isomorphic FS'n-i-modules M(y), v h (n — 1), where each D v is obtained from D\ by 
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deleting one box. In particular, dim M(y) ^ dimM(A). Applying the rule (n — d(2k — C)) 
times, we obtain dim M(/i) dimM(A). By the hook formula, 

, (d(2k-C))\ 

where hij is the length of the hook with edge in By Stirling formula, 

c%(L) > dimM(A) > dim M(/i) ^ ^ 2fe ~ ^ 



({2k-C + d)\) d 
2nd(2k-C) (&^l) d(2k - C) 



(v/27r(2fc - C + d) {^£±d) 2k - c+d ^ 



for some constants C 9 > 0, r 9 e Q, as /c — > oo. Since = f 11 ^] > this gives the lower bound. 
The upper bound has been proved in Theorem |H □ 
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